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AN APPARATUS FOR TRADING OF BUNDLED ASSETS 
INCLUDING BUNDLE SUBSTITUTION AND METHOD THEREFOR 

CROSS-REFERENCE TO CO-PENDING APPLICATION 

This Application is a continuation-in-part of Application Serial No. 
08/992,647, entitled A METHOD AND APPARATUS FOR BUNDLE ASSET 
TRADING. 

TECHNICAL FIELD 

The present invention relates to a method and apparatus for trading assets 
in bundles. 

BACKGROUND INFORMATION 



Data processing systems for the exchange of financial instruments and 
securities are old in the art. For example, the first subsystem to be employed in 
commercial practice was Instinet, which began operations in 1969. The Instinet 
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system was a subject of U.S. Patent No, 3,573,547 issued on April 6, 1971. 
Instinet permits subscribers to engage in direct trading of securities among 
themselves on an anonymous basis. In effect, Instinet replaces the telephone and 
voice communications with communications conducted via the data processing 
5 system, with confirmations of trades being automatically transmitted to each party 

and to the appropriate clearing entity for settlement. 

Other electronic data processing systems are exchange based order routing 
processors. For example, on the New York Stock Exchange (NYSE) is the 
Designated Order Turnaround System (or DOT) through which member firms 

10 transmit market and limit orders directly to the post where a security is traded, 

thereby dispensing with the messenger services of a floor broker. Limit orders are 
electronically filed while market orders are exposed to the (market) in front of the 
specialist's post, and executed either by a floor broker or the specialist. Automated 
data processing systems for small order execution exist in the dealer markets as 

15 well. 

Regardless of the implementation, all such data processing systems for asset 
trading operate on an asset-by-asset basis. A trader (or a broker acting as his 
agent) may enter an order to acquire or dispose of a particular asset, or a portfolio 
of assets. In either case, individual transactions are consummated with respect to 
20 each of the assets individually. However, in many situations, a market participant 

does not necessarily derive value for a single asset, but for a basket of assets. In 
such a circumstance, the acquisition or disposition of assets on a asset-by-asset 
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basis in order to obtain the basket of assets in the right proportion, and at the right 
price, may prove to be a complicated and time consuming task. 

The market participant's problem is further exacerbated when the assets are 
within different asset classes. Here and throughout, the term asset is used in its 
broadest sense. An asset may be anything of value, and in a particular context, 
may be a commodity or other good, securities, or services, as well as money. To 
illustrate the problem, consider the supply chain problem as applied, for example, 
to cross docking operations. A typical instance of cross docking arises in the 
grocery trade. 

In the grocery trade, goods are received from a multiplicity of producers 
and manufacturers for ultimate distribution in retail markets which are widely 
disbursed. A good flows to the grocer as a unitary item in bulk from the producer 
or manufacturer. These must then be broken into smaller unit sizes and distributed 
to the retail outlets, along with other goods from other manufacturers. Thus, the 
flow of goods from the producers must be warehoused and then redistributed. The 
facilities for warehousing and introduction of goods into a transportation stream for 
redistribution are the so-called cross docking facilities. 

It is common practice to outsource the cross docking facilities and the 
transportation for redistribution. Thus, a grocer must acquire both the cross 
docking capacity and the transportation services to effect its objective, and these 
are acquired from different sources, that is, in a fragmented market. Moreover, the 
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value of one of the two requirements is greatly diminished without the acquisition 
of the other. 

The value to the grocer is in the aggregate, or basket, represented by the 
cross docking capacity and transportation service. In effect the price of one could 
5 be traded off against the other. If a ready means of cheap transportation is 

available, then the acquirer could afford to pay more for the cross docking 
capacity, or use a cross docking facility with wasted capacity, or vice versa. 
However, the fragmentation of the market for these services makes it difficult to 
implement such tradeoffs. An acquirer of the services would be better able to 

10 satisfy his requirements if he could obtain them as a bundle. Then he would only 

need to set the bundle price as his objective price. The bundle trading market 
would allocate price between the resources exchanged. Such a bundled trading 
mechanism also would squeeze out inefficiencies associated with the fragmented 
market for these resources. 

15 A similar situation exists in the securities markets. A trader acquiring or 

disposing of a portfolio of equities may wish to hedge the acquisition or 
disposition by offsetting transactions in futures, options, or perhaps foreign 
currencies. The transactions implementing these acquisitions and dispositions take 
place in a fragmented market. The different assets are traded in different markets 

20 and the transactions may be displaced one from the other both in place and in 

time. Trading the assets individually in the fragmented market may lead to an 
overall loss with respect to the basket of assets due to market volatility. Thus, 
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there is a need in the art for a method and apparatus for implementing a 
mechanism by which a market basket, or "bundle," of assets may be exchanged 
among market participants. 
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SUMMARY OF THE INVENTION 



The previously mentioned needs are addressed by the present invention in 
which market participants will be able to exchange among themselves, a 
5 combination of assets as a bundle. An electronic data processing system executing 

a trade matching mechanism provides the function of a market intermediary, 
recombining assets from different market participants such that the requirements of 
participants seeking to acquire a particular asset are satisfied by participants 
seeking to dispose of the same asset. 

10 Market participants enter their asset bundles into the data processing 

system. The data processing system operates continuously and market participants 
can submit new trade orders, or bundles, or cancel open orders, at any time. The 
data processing system operates continuously to find matches in real-time. 

Each bundle contains a plurality of assets to be exchanged. Bundles are 

1 5 specified in terms of a bundle size, and a set of values representing the proportions 

of each of the assets to be exchanged, in terms of the bundle size. Each bundle 
may contain a subset of assets which the market participant seeks to acquire, and a 
second subset of assets of which the market participant seeks to dispose. Each 
market participant may enter one or more bundles. A market participant with more 

20 than one entered bundle may specify substantiability among the entered bundles by 

entering one or more portfolio constraints into the data processing system. 
Acquisition trades may be distinguished from disposition trades using a signature 
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represented by an algebraic sign of each of the proportions of the respective assets 
within the bundle. For example, assets to be acquired, hereinafter referred to as 
acquisition assets, may be represented by a proportion having a positive algebraic 
sign, and assets of which the market participant seeks to dispose, hereinafter 
referred to as disposition assets, may be represented by a negative algebraic sign. 

As bundles are entered, the data processing system matches trades among 
the plurality of all bundles. The data processing system accomplishes the matching 
by assigning a set of non-negative numerical values to each bundle of the plurality 
of bundles entered which are to be incorporated into the match trade. Each of 
these numerical values represents the proportion by which each participating 
bundle is represented in the matched trade. That is, the numerical value represents 
the allocation of any particular participating bundle to the match trade. Then, the 
proportion of each asset in a particular bundle that is committed to the exchange is 
represented by the proportion of the asset in the bundle multiplied by the allocation 
value assigned by the data processing system to that particular bundle. 

In one embodiment of the present invention, a trade is matched when the 
market surplus for each asset to be exchanged is non-negative. The allocation 
values are chosen by the data processing system so that this matching condition is 
satisfied. A non-negative market surplus in an asset occurs when the net valuation 
of the asset among disposing market participants is equal to, or exceeded by, the 
net valuation placed on the asset by acquiring market participants. The valuations, 
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in turn, are represented by the proportions of each asset in each of the bundles 
forming the trade. 

The data processing system implementing the bundle trading market may be 
a distributed data processing system. 

The foregoing has outlined rather broadly the features and technical 
advantages of the present invention in order that the detailed description of the 
invention that follows may be better understood. Additional features and 
advantages of the invention will be described hereinafter which form the subject of 
the claims of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



For a more complete understanding of the present invention, and the 
advantages thereof, reference is now made to the following descriptions taken in 
5 conjunction with the accompanying drawings, in which: 

FIGURE 1 schematically illustrates bundled trades according to an 
embodiment of the present invention; 

FIGURE 2 illustrates a flow diagram of a method of bundled trading in 
accordance with an embodiment of the present invention; 
10 FIGURE 3 illustrates a flow diagram of a method of bundled trading in 

accordance with another embodiment of the present invention; 

FIGURE 4 illustrates a flow diagram of a method of market surplus 
redistribution in accordance with an embodiment of the present invention; 

FIGURE 5 schematically illustrates a matched transaction in accordance 
15 with an embodiment of the present invention; 

FIGURE 6A schematically illustrates a matched transaction in accordance 
with an alternative embodiment of the present invention; 

FIGURE 6B schematically illustrates a matched transaction in accordance 
with another alternative embodiment of the present invention; 
20 FIGURE 7 schematically illustrates an embodiment of a data processing 

system according to the present invention; 
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FIGURE 8 illustrates, in block diagram form, a data processing system 
implemented in accordance with an embodiment of the present invention; 

FIGURE 9 illustrates flow diagrams of distributed data processing threads 
according to an embodiment of the present invention; 
5 FIGURE 10 illustrates a flow diagram of a method of trade matching in 

accordance with an embodiment of the present invention; 

FIGURE 11A schematically illustrates the interaction of distributed data 
processing threads according to an embodiment of the present invention; 

FIGURE 1 IB schematically illustrates the interaction of distributed data 
10 processing threads according to an alternative embodiment of the present invention; 

FIGURE 11C schematically illustrates the interaction of distributed data 
processing threads according to another alternative embodiment of the present 
invention; 

FIGURE 12 illustrates, in block diagram form, a data processing system in 
15 accordance with an embodiment of the present invention; and 

FIGURE 13 illustrates a flow diagram of a method of allocation distribution 
according to an embodiment of the present invention. 
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DETAILED DESCRIPTION 

In the following description, numerous specific details are set forth to 
provide a thorough understanding of the present invention. However, it will be 
5 obvious to those skilled in the art that the present invention may be practiced 

without such specific details. Refer now to the drawings wherein depicted 
elements are not necessarily shown to scale and wherein like or similar elements 
are designated by the same reference numeral through the several views. 

An invention that addresses the problem of market fragmentation will now 

10 be described in detail. Refer now to FIGURE 1 in which a bundled trade is 

schematically illustrated. Bundled trade 100 includes four bundles, bundle 100a, 
bundle 100b, bundle 100c and bundle lOOd. Each of bundles lOOa-lOOd may be 
associated with an individual market participant, but such an association is not 
essential. A particular market trader might, in principle, offer an unlimited number 

15 of different bundles for trade. Entries 101-104 in each of bundles lOOa-lOOd are 

associated with an asset to be exchanged. Each entry 101, 102, 103, and 104 is 
associated with an individual asset, assets 1-4, in the embodiment of FIGURE 1. 
As described hereinabove, assets may incorporate anything of value. Furthermore, 
it is understood that bundles lOOa-lOOd including only four assets to be exchanged 

20 are illustrative only, and that in practice, trade bundles would include a plurality of 

assets to be exchanged in which the plurality in a representative embodiment of the 
present invention could include more or less than four assets. 
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Trade bundles specify the proportion of each asset to be exchanged. The 
proportions of assets to be traded are represented by the figures within 
entries 101-104. For example, the asset represented by entry 101, asset 4, in 
bundle 100a is to be exchanged in 1.5 units of that asset. This value and all the 
values in entries 101-104 are proportional values. That is, they represent the 
proportion of each asset to be exchanged in a particular bundle relative to a size of 
the bundle. The bundle size is represented in entry 105 in each of 
bundles lOOa-lOOd. Furthermore, the algebraic sign of each of the entry values is 
a signature that denotes whether the particular asset represented by the entry is an 
offer to acquire or an offer to dispose. In the embodiment of the invention 
illustrated in FIGURE 1, acquisition offers are represented by entries having a 
positive algebraic sign and entries representing an offer to dispose have a negative 
algebraic sign. 

It should be noted that an embodiment of the present invention may include 
assets none of which are money or currency. That is, an embodiment of bundle 
trading may exchange assets in which all exchanges are barter trades. Therefore, 
transactions in which in the context of a money exchange would otherwise be 
referred to as a buy and a sell are herein more generally referred to as an 
acquisition and a disposition, respectively. Moreover, it should be appreciated that 
the sign conventions in the embodiment of FIGURE 1 signalling acquisition offers 
and disposition offers may be arbitrarily selected, and the opposite sign convention 
may be employed in an alternative embodiment of the present invention. This will 



- 12 - 



18608-P001C1 



PATENT 



subsequently be discussed further when the methods of the present invention are 
described in detail. 

The plurality of the portion values in each of bundles lOOa-lOOd effectively 
represent limit "prices." This is perhaps most easily seen if one of the assets in a 
bundle represents a currency. For example, if asset 1, entry 101, in bundled 
trades 1 00 represents a currency, then the market participant associated with 
bundle lOOd is willing to pay, that is dispose, of one unit of currency in order to 
acquire a unit of asset represented by entry 102, asset 2. Note that this market 
participant would also be willing to give up one unit of asset 4, represented by 
entry 104, as well. Thus, from the perspective of the market participant associated 
with bundle lOOd, the transaction proposed is a combination of a barter transaction 
and cash transaction. Recall, however, that an embodiment of the present 
invention may include bundled trades in which no asset represents a currency. 
That is, an embodiment of the present invention, as discussed hereinabove, may 
include only barter trades. It is not necessary that at least one asset be a currency, 
although alternative embodiments of the present invention may include trade 
bundles having at least one asset which is a currency, and other alternative 
embodiments might include a plurality of assets representing different currencies. 
Because an embodiment of the present invention may include trade bundles that 
are purely barter transactions, it is more precise to regard the plurality of 
proportion values in each of bundles lOOa-lOOd as relative valuations, rather than a 
"price." 
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The data processing system of the present invention receives the bundled 
trades and selects bundles from among a plurality of bundles for participation in a 
particular transaction. Refer now to FIGURE 2 in which is schematically 
illustrated a flowchart of a method in accordance with the present invention. A 
bundled trade, including each of bundles lOOa-lOOd of FIGURE 1, is entered into a 
data processing system (see FIGURES 8 and 12) in step 201. In an embodiment 
of the data processing system of the present invention, the data processing system 
may be a distributed data processing system in which market participants enter 
trade bundles via a network, such as the Internet, through the intermediation of a 
data processing server. Such an embodiment will be subsequently discussed in 
greater detail. The data processing system then matches trades from among a 
plurality of entered trade bundles. The matching process encompasses 
steps 202-205 in FIGURE 2. 

In matching the trade, each bundle that is participating in a particular trade 
is assigned a relative allocation by the data processing system. In step 202, an 
allocation value is assigned to each of the bundles included in the match trade 
from among the plurality of entered bundles. For the purposes of further 
description of the present invention, it is convenient to introduce the indexed 
variable, x p to represent the set of allocation values. The index "j" represents the 
bundle number of bundles in the matched trade. The proportions of each asset in 
the plurality of assets in each of the bundles are then weighted by the respective 
allocation value for each of the trade bundles in step 203. It is convenient for the 
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purpose of further discussion to introduce the doubly indexed quantity z to 
represent the plurality of all asset proportions for all of the asset entries in all of 
the bundles in the bundle trade. As above, "j" represents the bundle number, and 
"/" represents the asset associated with the asset proportion "z tJ ". The maximum 
5 value that / can assume is the number of assets that may be traded in an 

embodiment of the present invention, and, as hereinabove noted, the maximum 
value of j is given by the number of bundles included in the match trade. In this 
notation, the step of weighing the asset proportions by the allocation values in 203 
may be represented as: 

10 

y^XjZy V ie{l,...,m} ,je(l,.,/i) (1) 

The weighted asset proportions have been symbolized by the further 
notation "y t ". The maximum number of assets that may be traded in an 
embodiment of the present invention is represented by the symbol "rri\ and the 
number of trade bundles in the match trade has been denoted by the symbol V. 
15 A market surplus is then calculated for each asset in step 204. The market surplus 

for each asset will be denoted by the symbol In an embodiment of the 
present invention, the market surplus for each asset according to step 204 is given 
by: 

In step 205, if the market surplus for each asset is non-negative, then the 
20 data processing system will redistribute the market surplus in step 207. The step 
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of redistribution, step 207, will subsequently be further described in detail. If the 
market surplus for each asset is not non-negative, then the trade match based on 
the assigned set of allocation values is not a successful match, step 206. The data 
processing system must then search for another trade match among the plurality of 
entered trade bundles. In an embodiment of the present invention according to 
step 205, acquisition offers have a positive algebraic sign and disposition offers 
have a negative algebraic sign. In an alternative embodiment in which the 
opposite sign invention is adopted, the condition with respect to the market surplus 
in a step corresponding to step 205 is that the market surplus be non-positive. 

In the event a trade match is unsuccessful, the data processing system might 
search among the entered bundle trades using a trial and error process. However, 
in the data processing system in which the number of entered trade bundles is 
realistic, such a method is likely to be inefficient and slow. Therefore, a 
systematic process for finding match trades is to be preferred. 

An embodiment of the present invention implementing a systematic process 
for matching trades will now be described. Refer now to FIGURE 3 in which a 
flow diagram of a method for matching trades by an optimization process is 
illustrated. In step 300, a constraint set is defined. In an embodiment of the 
present invention wherein trade matching is accomplished by an optimization 
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process, a member of the constraint set is the requirement that the market surplus 
for each asset be non-negative, as described hereinabove. In terms of the symbol 
(i„ the first member of the constraint set becomes /z. > 0, in an embodiment in 

which acquisition assets are represented by positive algebraic sign and disposition 
assets by negative algebraic sign. In an alternative embodiment having an opposite 
sign convention, the first member of the constraint set becomes u t <, 0 . The 

second member of the constraint set imposes a constraint on the allocation values 
which are to be determined as a solution to the optimization process. In an 
embodiment of the present invention, the second member of the constraint set may 
be: 



The symbol "u" has been introduced for convenience and denotes the bundle size, 
discussed previously, of bundle number 7". In an alternative embodiment of the 
present invention, the second member of the constraint set may be taken to be: 



Xj * 0 Vye {l v ..,n}. 

In step 301, an objective function is defined. In an embodiment of the present 
invention, an objective function may be a so-called convex combination of the 



Q<Xj<LUj V ye {!,...,*}. 



(3) 



n 



Y, *j * 1, and 



(4) 
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market surpluses of each of the assets, that is, the /z,. It is convenient to introduce 
the following notation for this convex combination of market surpluses: 

m 

X) c. n x , c. real. (5) 

(=i 

In this expression, the "c" are preselected constants representing the 
weighted contribution that asset "/" makes to the objective function. A preselected 
set of the c, defines a particular embodiment of a bundled trade data processing 
system of the present invention. Alternative selections define alternative 
embodiments. Market participants may elect to enter trades into one or another of 
competing embodiments depending on the preselected set of c r This will 
subsequently be illustrated by way of example. 

The set of allocation values, x p are determined by a step of extremization of 
the objective function in step 302. The step of extremization, step 302, may be 
either a maximization or a minimization, depending on the sign convention adopted 
for the set of asset proportions, z ip previously discussed. Thus, in an embodiment 
of the present invention wherein a positive value for a z is a signature for an 
acquisition trade and a negative value for a z tJ is a signature of a disposition trade, 
then the step of extremization, step 302, is a maximization step. Conversely, in an 
embodiment having a sign convention wherein a negative value of z is a signature 
of an acquisition transition and a positive value of a z is a signature for a 
disposition trade, then the step of extremization, step 302, is a minimization step. 
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The extremization step, step 302, determines the set of allocation values, x 9 
outputted in step 303. Note that because the extremization is subject to the 
constraint set, and the first member of the constraint set requires that the market 
surplus for each asset be non-negative, step 205 of FIGURE 2 is necessarily 
satisfied, and a satisfactory trade match is obtained. 

After the set of allocation values are outputted, it is necessary to distribute 
an allocation in step 304, among the matched trade bundles such that the bundle 
having the smallest bundle size, u J9 in proportion to its allocation value, x p is just 
exhausted by the matched trade. This can be accomplished by rescaling the 
allocation values, x 9 according to the following, detailed in steps 1300-1302 of 



The symbol "v," represents the actual transaction allocation for bundle number 7". 
Transaction asset allocations are then determined by multiplying the asset 
proportions z SJ by the actual transactions allocations v, in step 1303. 

The optimization process also yields the imputed prices of the assets 
exchanged in step 305. These are the so-called duals known in the linear 
programming art. The duals represent the marginal change in the objective 
function due to a marginal change in the constraints. In an embodiment of the 



FIGURE 13: 




(6) 



where a = min Uj/Xj. 
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present invention, the constraint set includes the asset proportions. Thus, a subset 
of the duals represents the marginal change in the asset proportions required to 
produce a marginal increase in the objective function, Equation (5). That is, those 
duals represent the "cost," or "price," in unit asset terms, of marginally increasing 
5 the aggregated market surplus represented by the convex combination in 

Equation (5). The asset "prices" are measured in terms of that combination, and 
are termed the imputed prices of the respective asset. For example, an 
embodiment of the present invention might include as assets each of the European 
currencies that will be combined to form the Euro. Preselecting the c, in 

10 Equation (5) to match that combination, would then yield market surplus in Euros, 

and the imputed price of each asset would be measured in Euros. Imputed prices 
will subsequently be illustrated by way of example. In step 305, imputed prices 
for each asset are outputted, and the imputed price for the bundle, calculated by 
adding up the imputed asset prices weighted by each asset's proportion in the 

1 5 bundle, are outputted in step 306. It then remains to redistribute the market 

surplus, as in step 207 of FIGURE 2, which will now be discussed in detail. 

Refer now to FIGURE 4 illustrating a flowchart detailing the market 
surplus redistribution in step 207 in FIGURE 2. In step 400, sets of redistribution 
values are selected. The set of redistribution values includes a value associated 

20 with each asset and each bundle for a total of m x n such values. In addition, the 

set of redistribution values includes an additional "m" values, one for each asset, 
that is associated with a market participant in the role of "market maker." In an 
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embodiment of the present invention, the data processing system itself may play 
the role of the market maker. Thus, the set of redistribution values includes 
m x (n+\) values in total. Moreover, each redistribution value must lie in the 
range of values from zero to one, inclusive, and the subset of redistribution values 
associated with asset number must add up to one when summed over all match 
trades plus the redistribution value associated with the market maker for asset 
number It is convenient to introduce the notation "W y " to denote the set of 
redistribution values. In terms of this notation, the properties of the redistribution 
values heretofore recited may be written as follows: 

W s , 9 ie{W»),7'e {0}u{l,...,n} 
0*W 9 ,£l V ij 1 and 

E w u =1 v L 

In step 401, the market surplus is apportioned by forming the m x n values 
in accordance with: Wyfya , ie {U-. 9 m} 9 j € {l 9 ... 9 n}. In similar fashion, the 
market maker's share is allocated in step 402 in accordance with: 
W i0 fi i a , i e {l,...,m). An embodiment having no redistribution would simply 
have all of the "W t/ " equal to zero, and "W^" equal one. 
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In an embodiment of the present invention, the market maker may retain 
this allocation as a fee. A special case of such an embodiment is an embodiment 
in which one or more of the assets to be traded is a currency, and the market 
maker retains an allocation in that asset in accordance with step 402. That 
allocation may be interpreted as a commission. Such an embodiment will be 
subsequently discussed by way of example. 

Transaction volumes are allocated among the matched bundled trades in 
step 403. In this step, the actual amounts of each asset to be exchanged among the 
market participants are allocated in accordance with: 

z ij v j + W ij Pi a 1 e t V-, w} , y 6 { 1,..., n] . (8) 

There are two important points with respect to the step of redistribution of 
the market surplus. From the properties of the asset proportions "z," and the 
redistribution values, "W v " 9 as well as the market surpluses "|i/"> as discussed 
hereinabove, each market participant is in a better position with respect to each 
asset in the bundle than it otherwise would have been in the absence of the 
redistribution. In other words, a market participant in a dispositional transaction 
with respect to asset number "/" disposes of less of that asset than it otherwise 
would have in the absence of redistribution, and a market participant in an 
acquisitional transition receives a greater amount of that asset than he otherwise 
would have received in the absence of redistribution. The other point is that the 
preselected values in an embodiment of the present invention for the W . 
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effectively define the structure of the bundled trading market data processing 
system for that embodiment. Therefore, an electronic market place that is an 
embodiment of the present invention having a first preselected set of values W , 
may compete with an alternative embodiment of an electronic bundled trading 
market having a second preselected set of values W f/ . Market participants may 
select among competing embodiments in accordance with a redistribution defined 
by the alternative preselected sets of redistribution values. Before discussing an 
electronic market place embodied in a distributed data processing system of the 
present invention, two embodiments of the present invention including the step of 
redistribution, 207, will be described by way of example with respect to bundled 
trade 100. 

Refer now to FIGURE 5 in which a bundled trade transaction 500 is 
illustrated in tabular form. In transaction 500, trade bundles lOOa-lOOd have been 
matched with the allocation values as shown in fields 501a-501d, respectively. 
The market surplus associated with each of the assets represented in fields 
101-104, assets 1-4, are shown in fields 502-505. As the values appearing in fields 
502-505 show, the market surplus for each of the assets represented is 
non-negative. Thus, transaction 500 represents the successful match with respect 
to bundles lOOa-lOOd, in accordance with the previous discussion. In fields 
506a-506d are shown the redistribution values corresponding to trade bundles 
lOOa-lOOd for the asset represented in field 101, asset 1. Similarly, fields 
507a-507d represent the redistribution values for the second asset in the 
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transaction, the asset represented in the trade bundles by field 102, asset 2, 
Likewise, fields 508a-508d and fields 509a-509d represent the redistribution value 
for the third and fourth assets, those represented by fields 103 and 104 in bundles 
lOOa-lOOd, to be exchanged in transaction 500. 

In an embodiment of the bundled trading system of the present invention 
represented in transaction 500, each trade bundle lOOa-lOOd, participates equally in 
the redistribution of the market surplus. This is apparent in that with respect to 
each asset, the redistribution value for each bundle is the same. However, it 
should be noted that this is not essential, and a different embodiment may have 
redistribution values such that different market participants, as represented by their 
bundled trades, receive different redistributions of the market surplus with respect 
to any or all of the assets in the trade bundle. 

In transaction 500, the market maker also participates in the redistribution 
of the market surplus. Fields 506e-509e contain the redistribution values for each 
asset in the transaction that determine the market maker's share of the market 
surplus with respect to each of the assets. Thus, in field 506e, the market maker 
receives a ten percent share with respect to the market surplus in asset 1 , 
corresponding to field 101. Similarly, as shown by the values in fields 507e-509e, 
respectively, the market maker receives a twenty percent share of the market 
surplus with respect to asset 2, a ten percent share of the market surplus with 
respect to asset 3, and a forty percent share of the market surplus with respect to 
asset 4, the assets corresponding to fields 102-104. The market maker's share of 
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the market surplus may be viewed as the market maker's "fee" or "commission." 
However, as discussed hereinabove, transaction 500 may be a barter transaction, in 
which none of the assets traded represent money. 

The actual amount of assets to be exchanged among market participants, a 
so-called transaction volume, is then found according to Equation (8). The 
transaction volume for each bundle with respect to the first asset is given in fields 
510a-510d. In transaction 500, negative transaction volumes correspond to assets 
that are being disposed of in a given bundle, and transaction volumes with a 
positive value are assets being acquired in a given bundle. Fields 51 la-51 Id, 
512a-512d, and 513a-513d are the transaction volumes for each bundle for assets 
2, 3, and 4, respectively. The market maker's share of each asset appears in field 
510e-512e. Several points with respect to the transaction volumes will now be 
discussed. 

Transaction 500 exhausts the supply of asset 3 in bundle 100a. The market 
participant with respect to bundle 100a has entered a bundle trade in which it seeks 
to dispose of 30 units of asset of the third asset, represented by field 104. Field 
104 in bundle 100a contains the asset proportion value of -1, and the bundle size 
of bundle 100a is 30 units, as shown in field 105 in bundle 100a. In exchange, the 
market participant with respect to bundle 100a acquires 47.57 units of the first 
asset in the bundle, represented by field 101. Note that market participant with 
respect to bundle 1 00a sought 45 units of the first asset in the bundle, in 
accordance with the asset proportion value of 1.5 in field 101 of bundle 100a, and 
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a bundle size of 30 in field 105 of bundle 100a. Thus, by virtue of the 
redistribution, the market participant with respect to bundle 1 00a has obtained 
slightly more of the first asset than it sought. In addition to the 30 units of the 
third asset, represented by field 1 04, the market participant with respect to bundle 
100a also had to give up 28.7 units, field 510a, of asset 4, represented by field 104 
in bundle trade 100a. The market participant with respect to bundle 100a had 
offered up to 30 units of asset 4, in accordance with an asset proportion value of 
-1 in field 104, in bundle 100a, and a bundle size of 30 units, field 105 of bundle 
100a. Thus, the market participant with respect to bundle 100a has had to "pay" 
slightly less in asset 4 than his limit order with respect to that asset, by virtue of 
the redistribution of the market surplus. 

The market maker has received 1.14 units of the first asset, represented by 
field 101, the value in field 510e. The market maker's allocation is in accordance 
with Equation (7). The market maker receives no allocation with respect to the 
second and third assets because, as seen in fields 503 and 504, as there was no 
market surplus with respect to those assets. With respect to asset 4, the market 
maker received 3.6 units, as seen in field 513e. 

Refer now to FIGURE 6 in which transaction 600 in accordance with 
another embodiment of the present invention is depicted. In transaction 600, 
allocation values 601a-601d corresponding to bundles lOOa-lOOd, respectively, are 
determined in accordance with an embodiment of the present invention using an 
optimization step, such as step 302 of FIGURE 3. In this embodiment, the market 
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surplus with respect to asset 4 has been used as the objective function. That is, in 
terms of Equation (5), the c, corresponding to assets 1-3, c h c 2 , and c 3 , are all zero 
and c 4 has a value of 1 . The market surplus with respect to three of the four assets 
included in bundles lOOa-lOOd, corresponding to asset proportions represented in 
fields 101-103, respectively, are zero, as shown in fields 602-604. For illustrative 
purposes, asset 4, corresponding to asset proportions included in field 104, may be 
considered a currency. The market surplus with respect to the currency is shown 
in field 605 to be 0.29 units of the currency. 

In the embodiment of the present invention in transaction 600, the 
redistribution values associated with each of the noncurrency assets are preselected 
to be zero with respect to each trade bundle lOOa-lOOd. This is shown in fields 
606a-606d, 607a-607d, and 608a-608d. Concomitantly, the redistribution value 
associated with the noncurrency assets with respect to the market maker is, 
therefore, 1, as shown in fields 606e, 607e, and 608e. That is, in the embodiment 
of transaction 600, the market maker plays the role of a market specialist in a 
traditional exchange with respect to the noncurrency assets. In such an 
embodiment, the market maker retains his share of the noncurrency assets as an 
inventory which he may then dispose of as a market participant. 

The currency is redistributed according to redistribution values in fields 
609a-609e. With respect to the currency, the market maker receives a ten percent 
allocation of the market surplus, 609e. With respect to the market participants 
corresponding to bundles lOOa-lOOd, the market surplus in the currency is 
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allocated according to redistribution values preselected in proportion to the 
respective allocation values for each bundle, 601a-601d, These redistribution 
values are shown in fields 609a-609d, respectively. This simply says that in the 
market embodiment of transaction 600, each market participant receives payment, 
or makes payment, as appropriate, in proportion to the amount of its bundle that is 
exchanged. 

Transaction 600 exhausts bundle 100a with respect to the third asset, in 
accordance with the asset proportion, field 104, of bundle 100a and a bundle size, 
field 105, of bundle 100a. This is in accordance with Equation (6), which ensures 
that at least one bundle included in a matched trade will be exhausted. Market 
participant with respect to bundle 100a acquires 45 units of the first asset, in 
accordance with the asset proportion in field 101 of bundle 100a and the bundle 
size in field 105 of bundle 100a. However, the market participant also has to pay 
22.29 units of currency, field 613a, in order to secure the 45 units of the first asset 
in exchange for its 30 units of the third asset. Nevertheless, due to the 
redistribution of the market surplus, the market trader with respect to bundle 100a 
pays less than his limit price of 30 units corresponding to the asset proportion 
value of -1 for the currency asset, field 104 in bundle 100a, and the bundle size of 
30 units in field 105 of bundle 100a. 

The assets acquired in bundle 100a are supplied by dispositions in the 
remaining bundles, bundles lOOb-lOOd. Thus, the 45 units of the first asset in 
bundle 100a, field 610a, are supplied by a disposition of 32.14 units in bundle 
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100b, field 610b, and a disposition of 12.9 units from bundle lOOd, field 610d. 
Likewise, the 30 units of asset 3 disposed of by the market participant in bundle 
100a are acquired as 10.71 units in bundle 100b, field 612b, and 19.29 units in 
bundle 100c, field 612c. This is a consequence of there being no market surplus 
with any asset other than the currency, and therefore, there is nothing for the 
market maker to inventory. 

In transaction 600, the optimization step, for example step 302 in FIGURE 
3, yields imputed prices for assets 1, 2, and 3, as discussed hereinabove. These 
imputed prices are displayed in fields 614, 615, and 616, respectively. Because the 
optimization step in transaction 600 maximizes the market surplus in asset 4, 
which for illustration has been interpreted to be a currency, the imputed prices in 
fields 614-616 are measured in units of that market surplus, namely, currency 
units, as discussed hereinabove. In other words, the imputed price of a unit of 
asset 1 is 0.7143 units of the currency representing asset 4, as shown in field 614. 
Similarly, the imputed price of asset 2 is 1.43 currency units, field 615 and of 
asset 3, 0.357 units of currency, field 616. 

Consider now bundle 100a in which 45 units of asset 1, field 610a, were 
exchanged for 30 units of asset 3, field 612a, and 22.29 units of currency, field 
613a. Multiplying the imputed price of asset 1 by 45 units and subtracting 30 
times the imputed price of asset 3 yields a net price that the market participant 
with respect to bundle 100a must pay of 21.42 currency units. However, this price 
does not include the market participant's share of the market maker's commission. 
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The market participant corresponding to bundle 1 00a enjoys share of the 
redistribution is proportionately larger, at 45 percent, field 609a, than the 
redistribution received by the market participants. Thus, the market participant 
with respect to bundle 1 00a is responsible for a larger fraction of the market 
maker's commission. The market participant with respect to bundle 100a is, in 
fact, responsible for 50 percent of the market maker's commission because its 45 
percent redistribution represents 50 percent of the aggregate redistribution to all the 
market participants. That is, the 45 percent in field 609a represents 50 percent of 
the redistribution net of the market makers share. As previously described, the 
market maker's share is 1.71 units of currency, 613e. Thus, the market participant 
with respect to bundle 100a is responsible for 50 percent of that, or 0.86 units of 
currency. Adding this to the net price it must pay with respect to the assets, yields 
the 22.29 units of currency that the market participant with respect to bundle 100a 
must pay, as previously discussed, and displayed in field 613a. The transactions 
with respect to bundles lOOb-lOOd can be interpreted in similar fashion. 

Although the embodiment of the present invention represented in 
transaction 600 is convenient in order to describe the intuitive interpretation 
hereinabove recited, such interpretation is unnecessary to the implementation of the 
present invention. 

In yet another embodiment of a bundled trading mechanism 
according to the principles of the present invention, traders may offer trade bundles 
in which bundles may serve as substitutes for each other. As discussed in 
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conjunction with FIGURE 1, each market participant may offer one or more trades. 
Any individual market participant may consider a preselected subset of its set of 
trades to be substitutable, one for another. In other words, with respect to a 
preselected subset of offered trades, a market participant might be indifferent as to 
exchanges with respect to any members of the subset. For example, if a first 
bundle and a second bundle were perfect substitutes, then the market participant 
offering to exchange those bundles would be indifferent as to whether a trade 
matched the first bundle or the second bundle. More generally, a market 
participant may not be completely indifferent as to exchanges of bundles, and 
weight the exchange of preselected bundles in the subset. An embodiment of the 
present invention which incorporates bundle substitution will now be described. 

In an embodiment of the present invention, substitution of bundles entered 
by a market participant is effected when transaction volumes are allocated among 
the matched trades. Allocation of transaction volumes have been discussed 
hereinabove in conjunction with FIGURE 4. A market participant indicates to the 
allocation mechanism, the substitutability of bundles by entering one or more 
portfolio constraints. For a particular market participant, a set of portfolio 
constraints may be defined by: 
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£ % x j * b k (9) 

where j indexes the trade bundles, and k indexes the constraint. The Xj are the 
allocation values discussed hereinabove in conjunction with FIGURE 2. Recall 
that a market participant may specify more than one portfolio constraint. The 
bundle index, y , only runs over the trade bundles corresponding to the particular 
market participant, and T denotes the set of all bundled trade offers belonging to 
the particular market participant. The quantities a kf are a set of portfolio weights 
supplied by the market participant to specify his or her bias with respect to the 
substitutability of bundle trade offers. For example, if a market participant were 
indifferent as between two bundles, then the weights assigned those two bundles in 
a portfolio constraint would be equal. The constraint limits b k are specified by the 
market participant and ensure that no more than b k units of bundles, substituted 
according to the £th portfolio constraint, are exchanged, in total. 

Alternatively, j may be taken to index trade bundles associated with the 
"Ath" portfolio constraint, j s T h where T k is the set of bundles associated with the 
"Ath" portfolio constraint. The sets T and T k are either the same, or, at most, differ 
only with respect to members that correspond to portfolio weights having the value 
zero. Thus, the portfolio constraints are the same in either case. 

In allocating trade volumes, the allocation mechanism must not allocate a 
trade volume that violates a market participant's portfolio constraint. Note that in 
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this embodiment, portfolio constraints are imposed when trade volumes are 
allocated, not when bundles are matched. The portfolio constraints corresponding 
to a particular market participant involved in a matched trade are accounted for by 
first defining a quantity 8, by: 

S, = min — - — ,keC T (10) 

5 where / indexes the set x, the set of all market participants involved in a particular 

matched trade, and C 1 denotes the set of portfolio constraints corresponding to a 
particular market participant. Thus, 8, represents the most restrictive portfolio 
constraint associated with the "rth" market participant in the particular matched 
trade. Then, the most restrictive of the portfolio constraints from among all of the 
10 market participants involved in a particular matched trade may be satisfied by 

defining: 

p = min {S t } 
t e i 

and, forming actual transaction allocations v y as in Eq. (3), but with a, in this 
embodiment, defined by: 
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oc ^ min {p, min{w 7 /*,} Vy e [1, ...,«]. (12) 

The t^are the bundle sizes previously discussed in conjunction with FIGURE 3. In 
this way, the actual allocation also ensures that bundles are not oversubscribed in 
the particular matched trade. 

After transaction volumes have been allocated, bundle sizes u } and 
constraint limits b K must be updated to account for the partial depletion of bundles 
because of the exchange. The updated values, u] and b\ are respectively given by 

Uj - Uj-v j9 VjeT k ( 13 > 
and 

K = a v vj (14) 

jeT 

The portfolio constraints do not modify the market surpluses |i„ Eq. (2), or 
imputed prices. The allocation of trade volumes for bundle trade offers subject to 
portfolio constraints may be further understood by referring now to FIGURE 6B, 
in which an example of such a bundled trade is illustrated. 

FIGURE 6B illustrates bundled trade 600B. Bundled trade 600B differs 
from bundled trade 600A in FIGURE 6A only in that it is subject to a set of 
portfolio constraints, and in the addition of a fifth bundle, bundle lOOe. Bundles 
100a and 100b are associated with a first market participant, labelled trader 1, and 
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bundles lOOc-lOOe are associated with a second market participant, trader 2. 
Because bundles lOOa-lOOd are the same as bundled trade 600A in FIGURE 6 A, 
the matched exchange with respect to bundled trade 600B is the same as that in 
bundled trade 600A. Thus, the allocation values x y are also the same for these 
bundles. Bundle 1 OOe does not participate in the matched exchange. In other 
words, the allocation value, x J9 corresponding to bundle I OOe is equal to zero. The 
allocation values corresponding to bundles lOOa-lOOd are the same as in bundled 
trade 600A, and, for clarity, have not been shown in FIGURE 600B. Although, 
the matched exchange in bundled trade 600A and 600B are the same, the portfolio 
constraints in bundled trade 600B give rise to a different transaction volume in 
bundled trade 600B than the transaction volume in bundled trade 600A. 

In bundled trade 600B, there is a single portfolio constraint associated with 
trader 1, and two portfolio constraints associated with trader 2. These are specified 
by assigning portfolio weights, a kn and constraint limits, b k 

The portfolio weights, a hJ corresponding to the portfolio constraint imposed 
by trader 1, are shown in fields 620a and 620b, to be equal to one for both bundle 
100a and bundle 100b. Thus, trader 1 is indifferent as to the substitution of 
bundles 100a and 100b in a matched trade, in this example. The constraint limit 
for this portfolio constraint has the value 30, in field 623. 

With respect to trader 2, there are two sets of portfolio weights and 
constraint limits. The portfolio weights for the first portfolio constraint imposed 
by trader 2 are shown in fields 621c-621e, corresponding to bundles 1 00c- 1 OOe. 
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With respect to the first portfolio constraint of trader 2, the weights are all equal to 
one. In a matched trade in which all three bundles, lOOc-lOOe participate, trader 2 
is indifferent as to substitution of these bundles, one for another. This portfolio 
constraint has a constraint limit of 85, in field 625. 

However, in a matched exchange in which only bundles 100c and lOOd 
participate, trader 2 is not indifferent as to the substitutability of these bundles. 
With respect to the second portfolio constraint of trader 2, the portfolio weight 
attached to bundle 100c is equal to two, in field 622c, and the portfolio weight of 
attached to bundle lOOd is equal to one, in field 622d. Thus one units of bundle 
100c is substitutable for two unit of bundle lOOd. There is no substitution of 
bundle lOOe in this portfolio constraint as indicated by its portfolio weight of zero, 
in field 622e. The constraint limit for this portfolio constraint is 75, in field 627. 

The limiting portfolio constraint is the constraint associated with the first 
trader. The values of 8, for each of the portfolio constraints appear in fields 624, 
626 and 628. The smallest value is 44.21, for the portfolio constraint imposed by 
the first trader. 

The limiting portfolio constraint controls the allocation volumes. The value 
of the ratio ujx for each of bundles lOOa-lOOd is shown in fields 629a-629d, 
respectively. (Because the allocation value, x p for bundle lOOe is zero, bundle 
lOOe is not involved in the transaction, and no value has been entered in field 
629e.) The value of 8, corresponding to the limiting portfolio constraint is smaller 
than any value of ujx r Thus, transaction amounts are determined by the smallest 
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value of 8, in accordance with Eq. (11). The transaction amounts for bundled trade 
600B are given in fields 610a-613a for each of the assets in bundle 100a, and 
similarly with respect to fields 610b-613b, 610c-613c, and 610d-613d. Comparing 
these transaction amounts for bundled trade 600B with the corresponding 
transaction amounts for bundled trade 600A, in FIGURE 6A, it is seen that the 
transaction amounts with the portfolio constraint, bundled trade 600B, are reduced 
by the ratio of 44.12 : 60 from the transaction amounts without the portfolio 
constraint, bundled trade 600A, FIGURE 6A. Market surpluses and imputed prices 
are the same as in bundled trade 600A, FIGURE 6A, and have been omitted from 
bundled trade 600B for clarity. 

In an alternative embodiment of the present invention including 
substitutability of bundles, portfolio constraints may be applied when trades are 
matched. In such an embodiment, the set of portfolio constraints Equation (9) are 
incorporated into the constraint set specified by Equation (3), in accordance with 
step 300 of FIGURE 3. Then in step 302 of FIGURE 3, allocation values, xj, are 
determined as previously described in conjunction with FIGURE 3. Actual 
transaction allocations vj, in step 304, are then determined according to 
Equation (6). 

In yet another alternative embodiment of the present invention, the portfolio 
constraints, Equation (9) may be incorporated into the constraint set, in step 300 of 
FIGURE 3, with the second member as specified in Equation (4). The set of 
allocation values, x is determined in step 302, by a step of extremization of the 
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objective function, which is defined in step 301, and may remain in accordance 
with Equation (5). 

A data processing system, such as data processing system 700 in 
FIGURE 7, to be described, performs the method of the present invention by 
performing method steps such a those previously discussed, and in part made 
manifest in Equations (1) - (14). A specific embodiment of the present invention 
is instantiated through the choice of the preselected values appearing therein, and 
the process steps performed with respect thereto by the data processing system of 
the present invention. Calculational steps described in association with transaction 
600 are for interpretive purposes only, in order to better understand the present 
invention. They do not necessarily represent literal process steps performed by the 
data processing system of the present invention, which will subsequently be 
described. 

A distributed data processing system may provide the environment for asset 
bundle trading according to the method of the present invention. Refer now to 
FIGURE 7 in which is schematically illustrated such an embodiment of a 
distributed data processing system architecture, data processing system 700. Data 
processing system 700 utilizes the World Wide Web to effect communication 
between market participants and the bundle trading market. 

The "World Wide Web" (WWW) is a hypertext information and 
communication system used on the Internet with data communications operating 
according to a client/server model using a Hypertext Transfer Protocol (HTTP). 
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HTTP is a known application protocol that provides users access to files using a 
standard page description language referred to as Hypertext Markup Language 
(HTML). It should be noted that HTML is an application of Standard Generalized 
Markup Language (SGML), an international standard (ISO 8879) for text 
information processing. Furthermore, the files that are accessed using HTML may 
be provided in different formats, such as text, graphics, images, sound, and video, 
among others. WWW functionality within data processing clients typically has 
been through the introduction of "web browsers" that allows for simple graphical 
user interface-based access to network servers. Two commercially available web 
browsers are Netscape Communicator™ and Internet Explorer™. Although the 
present invention as embodied in data processing system 700 employs the WWW 
for communication, such an embodiment is not essential to its practice. 
Alternative embodiments may employ other communication methodologies. 

In data processing system 700, a market participant communicates and 
interacts with the bundle trading market using its own data processing hardware, 
web client 701. Web browser 702 incorporated in web client 701 provides the 
web services to web client 701. Communications between the market participant 
and the bundled trading market are transported over the Internet 704, the 
worldwide computer network. Web client 701 accesses the Internet 704, through 
an internet service provider (ISP) 705 which web client 701 reaches via link 706. 
Link 706 may be a telephone line to which web client 701 attaches by means of a 
data modem. Alternatively, link 706 might be a digital link such as Integrated 
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Services Digital Networks (ISDN). In yet another alternative, web client 701 
might attach directly to the Internet thereby eliminating link 706 and ISP 705. 

In data processing system 700, bundle trading processor 707 is directly 
connected to the Internet 704 by means of its web server 708. Communications 
between each market participant's web client, such as web client 701, and the 
market is handled by web server 708. Trade data is passed from web server 708 
to bundle matching processor 709 in which trade execution takes place. Bundle 
matching processor 709 also passes trade data back to web server 708 for 
communication to web client 701 whence it becomes available to the market 
participant. Trade orders for execution are stored in a database, limit order table 
710, within bundle matching processor 709. As trade orders are received, they are 
stored in limit order table 710. Bundle matching processor then updates limit 
order table 710 as trades are executed. It also notifies traders about the execution 
via the Internet as previously described. These processes will be described in detail 
subsequently. Both order submission and transaction data processing are 
performed using distributed data processing. 

Distributed processing in distributed data processing system 700 may be 
implemented using Java technology. Java is a programming language that is 
designed as a distributed and dynamic language. A Java capable web browser can 
download and execute Java applications, called applets, just as if the applet were 
an executable resident on the browser's host data processor. Web client 701 in 
data processing system 700 contains trade applet 711 in web browser 702. The 
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interactions of the market participant, using web client 701, with the bundle trading 
processor 707 are through trade applet 71 L When a trader initially connects to 
bundle trading processor 707 over the Internet 704, trade applet 711 is downloaded 
to web client 701. Trade applet 711 receives and processes data sent by bundle 
trading processor 707, as well as sending orders thereto. In performing these tasks, 
both trade applet 71 1 and bundle trading processor 707 may invoke Java methods 
that are implemented both on the server side, that is, on web server 708, and the 
client side, that is, on web client 702 through trade applet 711, respectively. 

FIGURE 8 illustrates a data processing system 800 that may be utilized to 
implement a web client 702 that executes the methodology of the present 
invention. Data processing system 800 comprises a central processing unit 
(CPU) 810, such as a microprocessor. CPU 810 is coupled to various other 
components via system bus 812. Read-only memory (ROM) 816 is coupled to the 
system bus 812 and includes a basic input/output system (BIOS) that controls 
certain basic functions of the data processing system 800. Random access memory 
(RAM) 814, I/O adapter 818, and communications adapter 834 are also coupled to 
system bus 812. I/O 818 may be a small computer system interface (SCSI) 
adapter that communicates with a disk storage device 820. Communications 
adapter 834 interconnects bus 812 with an outside network enabling the data 
processing system to communicate with other such systems. Communications 
adapter 834 may be a modem in an embodiment of the present invention in which 
link 706 is a telephone line connecting web client 702 to ISP 705 by means of a 
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dial-up connection. Alternatively, if link 706 is an ISDN line, communications 
adapter 834 might be an ISDN terminal adapter. Input/output devices are also 
connected to system bus 812 via user interface adapter 822 and display 
adapter 836. Keyboard 824, trackball 832, and mouse 826 are all interconnected to 
bus 812 via user interface adapter 822. Display monitor 838 is coupled to system 
bus 812 by display adapter 836. In this manner, a user is capable of inputting to 
the system through keyboard 824, trackball 832, or mouse 826, and receiving 
output from the system via speaker 828 and display 838. Trade data transmitted to 
web client 701 by web server 708, and processed for outputting by trade applet 
711, may be presented to the market participant on display 838. 

Similarly data processing system 800 may be utilized to implement bundle 
trading processor 707. In such an embodiment, data processing system 800 may 
represent a high-end work station or minicomputer, and may include multiple 
processors, 810. In a data processing system 800 implementing a bundle trading 
market, communications adapter 834 may be a network transceiver. 

Some embodiments of the invention may include implementations as a 
computer system program to execute the method or methods described herein, and 
as a computer program product. According to the computer system 
implementation, sets of instructions for executing the method or methods are 
resident in RAM 814 of one or more computer systems configured generally as 
described above. Until required by the computer system, the set of instructions 
may be stored as a computer program product in another computer memory, for 



-42 - 



18608-P001C1 



PATENT 



example, in disk drive 820 (which may include a removable memory such as an 
optical disk or floppy disk for eventual use in disk drive 820). 

Moreover, as has been previously described, the computer program product 
can also be stored at another computer and transmitted in a computer readable 
medium when desired to the market participant's web client 701 by an external 
network such as the Internet 704. One skilled in the art would appreciate that the 
physical storage of the sets of instructions physically changes the medium upon 
which it is stored so that the medium carries computer-readable information. The 
change may be electrical, magnetic, chemical, or some other physical change. 
While it is convenient to describe the invention in terms of instructions, symbols, 
characters, or the like, the reader should remember that all of these and similar 
terms should be associated with the appropriate physical elements. 

Refer now to FIGURE 9 in which a flow chart illustrating an embodiment 
of a method of the present invention in a multithread computer environment is 
shown. Java is such a multithreading environment. Threads are computational 
units within a software program that carry out different tasks. Generally, threads 
are asynchronous. That is, one thread does not need to wait for another thread to 
complete execution before it can start running. 

A bundled trade is entered when a market participant sends an order to 
bundle trading processor 707. This is effected by trade applet 711 invoking a send 
order method which causes the launching of thread 900a in step 901. Each time a 
market participant enters an order, another copy of thread 900a is launched. In 
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step 902, an order identification is generated. The order identification is a unique 
identifier that identifies each order in the market. The order identification is sent 
back to trade applet 71 1 in step 903, A market participant may submit multiple 
orders and the order identification permits a trade applet, such as trade applet 711, 
to associate, with the appropriate order, data pertaining to transactions with respect 
to each order entered. In step 904, the order is added to an order database in limit 
order table 710. If a market participant imposes one or more portfolio constraints, 
parameters specifying each constraint, as previously described, are entered into a 
portfolio constraint database in limit order table 710. A portfolio identifier may be 
attached to each constraint by thread 900a to associate bundles in the limit order 
database with their corresponding portfolio constraints. The limit order database 
and portfolio constraint database will be discussed further below in conjunction 
with FIGURE 11. 

Because a second market participant may enter an order before the thread 
entering an order from a first market participant has completed executing, it is 
possible that two orders may be assigned the same order identification. In an 
embodiment of the present invention, this can be prevented by forcing the send 
order method of thread 900a to be synchronous. That is, the thread launched by 
the second market participant's order entry cannot begin execution until the thread 
launched when the first market participant entered its order completes execution. 

A market participant may also delete an order prior to its execution. When 
the market participant elects to cancel his order, trade applet 71 1 invokes a cancel 
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order method, launching thread 900b, in step 905. In step 906, the order 
identification of the order to be cancelled is added to a cancel order list in limit 
order table 710. 

A third thread 900c effects the execution of bundled trades. This thread 
launches in step 907 when a bundle trading "market", such as bundled trading 
processor 707, is initiated, and then continuously loops through the limit order 
database. First, in step 908, orders in the order database are checked to see if they 
are in the cancel order list. If so, they are deleted from the database in step 909, 
and the market participant is notified in step 910 through the invocation of 
methods implemented in the trade applet, such as trade applet 71 1, as previously 
discussed. Then, in step 911, trades are matched, and any portfolio constraints 
applied, using the methods of the present invention previously described 
hereinabove. Thread 900c retrieves any required portfolio constraint data from the 
portfolio constraint database. 

In step 912, the order identification of matched trades are compared with 
the current entries in the cancel order list. If a matched trade appears in the cancel 
order list, the order identification is deleted from the cancel order list, step 913, 
and the market participant is notified, again through the trade applet, that his 
cancellation came too late. In any case, quantities are updated for matched trades, 
step 915, and the market participants are notified, step 916. As previously 
described, the trade applet receives the updated data and processes it for outputting 
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to the market participant, for example by means of a graphic display of an order 
table on display 838. 

However, a market participant need not be associated with a human 
operator. An embodiment of the present invention may be utilized in a purely 
electronic marketplace in which trades are entered by an automated trading 
program. An illustrative example might be trading in shares of index funds. The 
fund's "trader", a software program, seeks to buy or sell, as a bundle, all of the 
assets forming the index. Bundles are bought and sold as subscribers either 
acquire or dispose of shares of the fund. Buy orders and sell orders may be 
entered electronically via the Internet, for example, and the transaction between the 
subscriber and the fund closed by using electronic funds transfer. The trade data 
received via the trade applet might then be stored in RAM 814 or mass storage 
device 820 for further processing in closing the transaction. From the perspective 
of the bundle trading market, the market participants in this market are program 
trading data processing systems. 

In FIGURE 10, a flowchart is illustrated depicting the data processing of 
trade matching, step 911, in further detail. In step 1000, a hash table is generated 
that maps order identifications to bundle indices used in the matching algorithm as 
described hereinabove with respect to FIGURE 2. Step 1001 includes entering the 
order data contained in the order database into the matching optimization process 
previously described in conjunction with FIGURE 3. The optimization process 
outputs matched trade bundles identified by a bundle index. The hash table 
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generated in step 1001 is used to identify matched orders in the order database by 
order identification, step 1002. The transaction volumes and prices are then 
calculated using the method of the present invention previously described in 
association with FIGURE 4, in step 1003. In step 1004, the order database is 
updated based on the transaction volumes. In other words, new u are calculated to 
account for the part of each bundle "j" exchanged in the transaction. This may be 
in accordance with Equation (13) in an embodiment of the present invention 
imposing portfolio constraints on the transaction volume allocation. If an order is 
fully matched, the new value of w for that bundle is zero, step 1005. It then is 
deleted from the database in step 1006. In an embodiment imposing portfolio 
constraints on the transaction volume allocation, the portfolio limits, b h are also 
updated in step 1004, and if the updated value is zero, in step 1005, all bundles 
with non-zero weight in the corresponding portfolio constraint are deleted from the 
order database in step 1006. Otherwise, it remains in the database, and may 
participate in further transactions. After the database is updated, the process 
continues in step 1007 with step 912. 

The operation of a data processing system according to an embodiment of 
the present invention may be further appreciated by referring to FIGURE 11A-11C. 
The operation of the asynchronous threads on the data structures within a data 
processing system according to the present invention, such as data processing 
system 700, is schematically illustrated therein. 
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Referring to FIGURE 11 A, a new trade bundle, bundle 1101, is to be added 
to limit order database 1 102. Bundles within database 1 102 are identified by order 
identifications, fields 1 103a- 1 103d, and 11 03 v. The last order identification in 
database 1102 is "122" in field 11 03 v. A first thread, corresponding to thread 
900a, generates the next order identification, "123" in field 1104. It then adds the 
new order, bundle 1101 to database 1102. 

A market participant may cancel an order before it is executed. An order 
posted for cancellation, field 1106 containing the order's identification, here shown 
to be order "102", is added to cancel order list 1107, by a second asynchronous 
thread corresponding to thread 900b. 

The third thread in FIGURE 1 1 A, corresponding to thread 900c, is the trade 
matching thread. It monitors both database 1102 and cancel list 1107. Orders 
within database 1102, such as bundles lOOa-lOOd shown, are continuously matched 
using the methods of the present invention heretofore described. If an order 
identification appears in cancel list 1107, for example, order "105," "112," or 
"104," in fields 1 108-1 1 10 respectively, it is deleted both from database 1 102 and 
cancel list 1 107 by thread 900c. Matched trades in database 1 102 are updated by 
thread 900c to reflect the exchange of assets resulting from the transaction. Thread 
900c also notifies market participants via a trade applet, such as trade applet 711. 
As previously discussed, notification is made with respect to both matched trades, 
cancelled orders, and if an order posted for cancellation had been executed before 
cancellation was attempted. 
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In an embodiment of the present invention in which market participants 
may specify portfolio constraints, as discussed hereinabove in conjunction with 
FIGURE 6B, the information processed by the threads must also include the 
information specifying the portfolio constraints. Referring to FIGURE 1 IB, there 
is illustrated therein an embodiment of limit order data base 1 102 in which 
incorporates portfolio constraint data, as discussed hereinabove in conjunction with 
FIGURE 6B. The portfolio weights specifying constraints are stored in fields 
i 112-1 119 in limit order data base 1 102. Each entry in fields 1112-1119 holds a 
pair of values, the first of which is the portfolio weight for the corresponding 
bundle in a portfolio constraint having an identifier corresponding to the second 
value in the pair. Portfolio identifiers are assigned when portfolio constraints are 
entered, via thread 900a, for a given bundled trade, and are stored in portfolio 
constraint database 1120. Portfolio constraint identifiers are stored in 
fields 1121-1123 in portfolio constraint database 1120. Fields 1124-1126 in 
database 1 120 include a market participant identifier. Thus, the first portfolio 
constraint identified as "1" is associated with trader 1, field 1124, and the 
remaining two portfolio constraints, identified as "2" and "3 n are associated with 
trader 2, fields 1125 and 1126. It would be understood that other identifier 
symbols might be associated with portfolio constraints and market participants, 
provided they are unique. Portfolio constraint database 1 120 effects the association 
between the two sets of identifiers. The entries in fields 1 127-1129 in 
database 1 120 represent the portfolio limits specified with each of the portfolio 
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constraints. On execution of a matched trade by thread 900c, thread 900c retrieves 
the portfolio constraint data from limit order data base 1 102 when generating 
transaction volumes, as discussed in conjunction with FIGURE 6B. 

Alternatively, all portfolio constraint data may be stored in a portfolio 
constraint data base. Such an embodiment is illustrated in FIGURE 11C showing 
portfolio constraint data base 1130 therein. As bundle trades are entered, thread 
900a adds the portfolio constraint data specified by the market participant to 
portfolio constraint data base 1 120. Fields 1 1 3 1 a- 1 131c in portfolio constraint data 
base 1 120 include a trader identifier. Because trader 2, as discussed in conjunction 
with FIGURE 6B, has specified two portfolio constraints, the identification of 
trader 2 appears twice, in fields 1131b and 1131c, in portfolio constraint data 
base 1130. A portfolio identifier appears in fields 1 132a-l 132c. The identifier "1" 
in field 1132b identifies the respective portfolio constraint as the first portfolio 
constraint imposed by trader 2. Similarly, the identifier "2 n in field 1132c 
identifies the associated data as specifying the second portfolio constraint of 
trader 2. The constraint limits for each of the portfolio constraints appears in 
fields 1 1 33a- 1 133c in portfolio constraint data base 1 130. Fields 1 134a- 1 134c 
contain an ordered pair of values, shown as enclosed in braces, the first value of 
which represents a trade bundle identifier from one of fields 1 103a-l 103e and 
1 103v, in limit order data base 1 102, of the trade bundle to which the constraint 
applies, and the second value is the corresponding portfolio weight. Additional 
fields 1134 specify additional trade bundle identifiers corresponding to additional 



- 50 - 



18608-P001C1 



PATENT 



trade bundles to which the respective portfolio constraint applies, along with the 
corresponding portfolio weight. Thus, in fields 1134d-1134h are the trade bundle 
identifiers and portfolio constraint weights for each additional trade bundle to 
which each of the portfolio constraints applies. Because the first portfolio 
5 constraint of trader 2 applies to three trade bundles, lOOc-lOOe, a third identifier 

and portfolio weight pair corresponding to bundle lOOe, in FIGURE 6B, is 
included in field 1 134g. Note that portfolio constraint 2 of trader 2 applies to 
bundles 100c and lOOd in FIGURE 6B. Bundle lOOe corresponds to bundle 
identifier 104 in field 1103e, and in field 1134h, a weight of zero has been 

10 associated with bundle identifier 104. Alternatively, field 1134h may be empty, 

thereby signifying to thread 900c that the bundle associated with identifier 104 
does not participate in the second portfolio constraint of trader number 2. 
Thread 900c retrieves the portfolio constraint data values from portfolio constraint 
data base 1130, and generates transaction volumes as described in conjunction with 

15 FIGURE 6B. 

As previously noted, a data processing system for matching bundle trades in 
accordance with the present invention is adaptable for a multiprocessor 
environment. Refer now to FIGURE 12 in which an embodiment of a bundle 
matching processor 709 having multiple processors is illustrated. Bundle matching 

20 processor 709 includes three central processing units CPUs 1200a- 1200c. These 

are connected to a system memory 1201 via system bus 1202. Each of CPUs 
1200a-1200c may be dedicated to executing, independently and asynchronously, a 
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bundle trading thread in accordance with a method of the present invention. For 
example, CPU 1200a may execute thread 900a for entering bundle trades, as 
discussed hereinabove. Similarly, CPU 1200b may execute thread 900c for 
matching trades, and CPU 1200c may execute thread 900b for deleting bundle 
trades. System memory 1201 may include limit order table 710. Alternatively, 
one CPU, say CPU 1200a, may be dedicated to executing two threads, for 
example, thread 900a for entering bundle trades, and thread 900c for deleting 
bundle trades. In such an embodiment, one of the other two CPUs, for example, 
CPU 1200c, may execute thread 900b for matching bundle trades. The remaining 
CPU may incorporate web server 708, or alternatively web server 708 might be 
embodied in CPU 1200a. It would be understood by one of ordinary skill in the 
art that the alternative embodiments represented by the various presentations of the 
multiprocessor tasks are all embraced within the disclosed methods and apparatus 
of the present invention. In yet another alternative embodiment, CPUs 
1200a- 1200c may execute threads in synchronous fashion. 

Although the present invention and its advantages have been described in 
detail, it should be understood that various changes, substitutions and alterations 
can be made herein without departing from the spirit and scope of the invention as 
defined by the appended claims. 
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WHAT IS CLAIMED IS : 



1 1 . In a data processing system, a method of asset trading comprising the steps 

2 of: 

3 entering a plurality of bundled trades, each of said plurality of bundled 

4 trades comprising: 

5 a plurality of assets to be traded; 

6 a bundle size value; 

7 a set of proportions of each asset of plurality of assets to be traded 

8 in units of said bundle size value; and 

9 one or more portfolio constraints, each of said one or more portfolio 

10 constraints including: 

11 a set of portfolio weights; and 

12 a portfolio limit, and wherein each said portfolio constraint is 

1 3 associated with a set of bundled trades and a market participant corresponding to 

14 said set of bundled trades; and 

15 matching trades among said plurality of bundled trades. 

1 2. The method of claim 1 wherein said step of matching trades further 

2 comprises the step of allocating an amount of each bundle to be traded among said 

3 plurality of bundles. 
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1 3. The method of claim 2 wherein said step of matching trades to be traded 

2 further comprises the steps of: 

3 selecting a set of numerical values, wherein said set of numerical values has 

4 a same number of members as a number of said plurality of entered bundled 

5 trades, said set of numerical values forming a set of allocation values; and 

6 multiplying each proportion of asset to be traded by a one of each 

7 numerical value of said set of numerical values, said step of multiplying being 

8 performed for each bundled trade, thereby forming a set of weighted proportions of 

9 assets to be traded, said set having a number of weighted proportions equal to a 
1 0 number of said assets to be traded. 

1 4. The method of claim 3 wherein said step of matching trades further 

2 comprises a step of forming a set of transaction allocations, said step of forming a 

3 set of transaction allocations further comprising the steps of: 

4 for each portfolio constraint associated with a particular market participant, 

5 forming an allocation limit, said step of forming an allocation limit associated with 

6 said particular market participant comprising the steps of: 

7 multiplying each said portfolio weight by said allocation value 

8 corresponding to said associated trade bundle; 

9 summing each product formed by said multiplying step; and 

10 dividing said portfolio limit by a sum formed by said summing step; 
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1 1 selecting a smallest allocation limit from a set of allocation limits having 

12 members including allocation limits corresponding to each market participant in a 

13 matched trade; 

14 for each bundle having a nonzero allocation value, dividing each bundle 

15 size by said nonzero allocation value, thereby forming a set of allocation ratios; 

16 finding a smallest allocation ratio of said set of allocation ratios; 

17 selecting a smaller value of said smallest allocation ratio and said smallest 

18 allocation limit, thereby forming an allocation factor; and 

19 multiplying each allocation value of said set of allocation values by said 

20 allocation factor, thereby forming a transaction allocation corresponding to each 

21 bundled trade of said plurality of bundled trades. 

1 5. The method of claim 4 further comprising the steps of: 

2 for each said bundled trade, reducing said bundle size value by a 

3 corresponding transaction allocation; and 

4 for each portfolio limit associated with said matched trade, reducing said 

5 each portfolio limit by a sum formed by summing a set of products of 

6 corresponding portfolio weights multiplied by transaction volumes, said transaction 

7 volumes corresponding to bundles associated with said each portfolio limit 

8 associated with said matched trade. 
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1 6. The method of claim 5 further comprising the step of negating each of said 

2 weighted proportions of said set of weighted proportions thereby forming a set of 

3 market surpluses, each market surplus of said set of market surpluses being a 

4 market surplus corresponding to each of said assets to be traded. 

1 7. The method of claim 6 further comprising the step of redistributing each 

2 market surplus of said set of market surpluses. 

1 8. The method of claim 7 wherein the step of redistributing each market 

2 surplus of said set of market surpluses further comprises the steps of: 

3 selecting a first set of redistribution values, said first set of redistribution 

4 values including a plurality of redistribution values, wherein each value 

5 corresponds with an asset to be traded, a number of said values being equal to a 

6 number of assets to be traded; 

7 selecting a plurality of second sets of redistribution values, said plurality of 

8 second sets having a number of sets equal to a number of entered bundled trades, 

9 and wherein each value in each second set corresponds with an asset to be traded, 

10 a number of said values being equal to a number of assets to be traded, and 

1 1 wherein a sum of all redistribution values, from said first set and from said 

12 plurality of second sets, corresponding with each asset has a value of one; 
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13 multiplying each redistribution value in said first set by each market surplus 

14 of its corresponding asset, thereby forming a first set of surplus redistribution 

1 5 values; 

16 multiplying each redistribution value in each second set by each market 

17 surplus of its corresponding asset, thereby forming a plurality of second sets of 

1 8 surplus redistribution values each said redistribution value corresponding to an 

19 asset to be traded, and each set of said plurality of second sets of surplus 

20 redistribution values corresponding with an asset bundle; 

21 multiplying each surplus redistribution value in said first set of surplus 

22 redistribution values by said allocation factor, thereby forming a set of first 

23 transaction redistributions, said first transaction redistributions being retained by a 

24 market maker; 

25 multiplying each surplus redistribution value in each set of said plurality of 

26 second sets of redistribution values by said allocation factor, thereby forming a 

27 plurality of sets of second transaction redistributions, each of said plurality of sets 

28 second transaction redistributions corresponding with an entered bundled trade; and 

29 adding each second surplus redistribution value to its corresponding 

30 transaction allocation in its corresponding asset bundle. 



9. The method of claim 8 wherein each proportion of said set of proportions 
of each asset to be traded includes an algebraic sign, a first algebraic sign 
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3 signifying an acquisition offer and a second algebraic sign signifying a disposition 

4 offer, said second algebraic sign being opposite said first algebraic sign. 

1 10. The method of claim 9 wherein the step of allocating an amount of each 

2 bundle to be traded includes determining that each weighted proportion of said set 

3 of weighted proportions has a value having an algebraic sign not equal to said first 

4 algebraic sign. 

1 1 1 * The method of claim 9 wherein said step of allocating an amount of each 

2 bundle to be traded includes an optimization step. 

1 12. The method of claim 11 wherein said optimization step further comprises 

2 the step of solving a linear programming problem, wherein an objective function, 

m 

3 ^2 c i » ls extremized subject to a set of constraints, wherein m is a number of 

i = l 

4 assets to be traded, is said market surplus, corresponding to asset number "/" , 

n 

5 said market surplus being, ZyXj V i e { l,...,w} , wherein said z tJ are said 

7=1 

6 set of proportions of each asset to be traded, a number 7" corresponding to bundle 

7 trade number of said plurality of bundle trades, said z tJ corresponding to acquisition 



- 58 - 



18608-P001C1 



PATENT 



8 offers having a first algebraic sign, a„ and disposition offers having a second 

9 algebraic sign, g 2 , opposite said first algebraic sign, <r 2 = - a,, said set of 

1 0 constraints comprising: 

sgnlfy] * o 2 , V ie {l,...,m}, and 
0 ^ Xj <l u J9 V j E { l v ..,n} 

1 1 wherein said sgn function extracts an algebraic sign of its argument and returns 

12 zero if its argument is zero, and n is a number of entered bundled trades in a data 

13 processing system using said method of asset trading, and wherein said x are given 

14 by a solution of said linear programming problem, each said x y being an allocation 

15 value corresponding to bundle trade number 7", said u } being a bundle size 

16 corresponding to bundle trade number "f \ and wherein said c, are preselected 

17 constants. 

1 13. The method of claim 11 wherein said optimization step further comprises 

2 the step of solving a linear programming problem, wherein an objective function, 

m 

3 ^ c i 9 i s extremized subject to a set of constraints, wherein m is a number of 

4 assets to be traded, , is said market surplus, corresponding to asset number "/" , 

n 

5 said market surplus being, z .. x , y i 6 { l,...,m} , wherein said z tJ are said 
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6 set of proportions of each asset to be traded, a number 7" corresponding to bundle 

7 trade number of said plurality of bundle trades, said z tJ corresponding to acquisition 

8 offers having a first algebraic sign, a,, and disposition offers having a second 

9 algebraic sign, a 2 , opposite said first algebraic sign, o 2 = - a h said set of 
10 constraints comprising: 



n 

£ Xj z 1, and 

Xj ^ 0, V j e { 



1 1 wherein said sgn function extracts an algebraic sign of its argument and returns 

12 zero if its argument is zero, and n is a number of entered bundled trades in a data 

1 3 processing system using said method of asset trading, and wherein said x j are given 

14 by a solution of said linear programming problem, each said x } being an allocation 

15 value corresponding to bundle trade number "j" 9 said u } being a bundle size 

16 corresponding to bundle trade number "f \ and wherein said c t are preselected 

17 constants. 

1 14. The method of claim 1 wherein said step of entering bundled trades 

2 includes entering bundled trades using distributed processing over a network. 
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1 15. The method of claim 1 wherein the step of matching bundled trades further 

2 comprises the step of reporting matched trades using distributed processing over a 

3 network. 

1 16. The method of claim 1 wherein the step of entering bundled trades includes 

2 executing an asynchronous thread for entering bundled trades. 

1 17. The method of claim 1 wherein the step of matching bundled trades 

2 includes executing an asynchronous thread for matching bundled trades. 

1 18. The method of claim 3 wherein said step of matching trades further 

2 comprises a step of forming a set of transaction allocations, said step of forming a 

3 set of transaction allocations further comprising the steps of: 

4 for each bundle having a nonzero allocation value, dividing each bundle 

5 size by said nonzero allocation value, thereby forming a set of allocation ratios; 

6 finding a smallest allocation ratio of said set of allocation ratios; and 

7 multiplying each allocation value of said set of allocation values by said 

8 smallest allocation ratio, thereby forming a transaction allocation corresponding to 

9 each bundled trade of said plurality of bundled trades. 

1 19. The method of claim 18 further comprising the step of negating each of 

2 said weighted proportions of said set of weighted proportions thereby forming a set 
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3 of market surpluses, each market surplus of said set of market surpluses being a 

4 market surplus corresponding to each of said assets to be traded. 

1 20. The method of claim 19 further comprising the step of redistributing each 

2 market surplus of said set of market surpluses. 

1 21. The method of claim 20 wherein the step of redistributing each market 

2 surplus of said set of market surpluses further comprises the steps of: 

3 selecting a first set of redistribution values, said first set of redistribution 

4 values including a plurality of redistribution values, wherein each value 

5 corresponds with an asset to be traded, a number of said values being equal to a 

6 number of assets to be traded; 

7 selecting a plurality of second sets of redistribution values, said plurality of 

8 second sets having a number of sets equal to a number of entered bundled trades, 

9 and wherein each value in each second set corresponds with an asset to be traded, 

10 a number of said values being equal to a number of assets to be traded, and 

1 1 wherein a sum of all redistribution values, from said first set and from said 

12 plurality of second sets, corresponding with each asset has a value of one; 

1 3 multiplying each redistribution value in said first set by each market surplus 

14 of its corresponding asset, thereby forming a first set of surplus redistribution 

15 values; 
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16 multiplying each redistribution value in each second set by each market 

17 surplus of its corresponding asset, thereby forming a plurality of second sets of 

18 surplus redistribution values each said redistribution value corresponding to an 

19 asset to be traded, and each set of said plurality of second sets of surplus 

20 redistribution values corresponding with an asset bundle; 

21 multiplying each surplus redistribution value in said first set of surplus 

22 redistribution values by said smallest allocation ratio, thereby forming a set of first 

23 transaction redistributions, said first transaction redistributions being retained by a 

24 market maker; 

25 multiplying each surplus redistribution value in each set of said plurality of 

26 second sets of redistribution values by said smallest allocation ratio, thereby 

27 forming a plurality of sets of second transaction redistributions, each of said 

28 plurality of sets second transaction redistributions corresponding with an entered 

29 bundled trade; and 

30 adding each second surplus redistribution value to its corresponding 

3 1 transaction allocation in its corresponding asset bundle. 

1 22. The method of claim 20 wherein said step of allocating an amount of each 

2 bundle to be traded includes an optimization step. 
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1 23. The method of claim 22 wherein said optimization step further comprises 

2 the step of solving a linear programming problem, wherein an objective function, 

m 

3 ^2 c i t*i> ls extremized subject to a set of constraints, wherein m is a number of 

4 assets to be traded, is said market surplus, corresponding to asset number "/" , 

n 

5 said market surplus being, -J^ z^x- V i e { m) ,f wherein said z tJ are said 

6 set of proportions of each asset to be traded, a number "j" corresponding to bundle 

7 trade number of said plurality of bundle trades, said z fJ corresponding to acquisition 

8 offers having a first algebraic sign, a /5 and disposition offers having a second 

9 algebraic sign, a 2 , opposite said first algebraic sign, a 2 = - a 7 , said set of 
1 0 constraints compri si ng : 



sgnify) * a 2 , V ie {l,...,m}, 
0 <. Xj <> u p V j e { l v ..,/i} and 
53 a kj Xj <; ^, V ke {l>...,p}, 

1 1 wherein said sgn function extracts an algebraic sign of its argument and returns 

12 zero if its argument is zero, and n is a number of entered bundled trades in a data 
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13 processing system using said method of asset trading, and wherein said x are given 

14 by a solution of said linear programming problem, each said x, being an allocation 

15 value corresponding to bundle trade number 7", said «, being a bundle size 

16 corresponding to bundle trade number "f \ wherein said c t are preselected constants, 

17 and wherein a kj is a portfolio weight corresponding to bundle number 7" associated 

18 with portfolio constraint number 'W, said plurality of constraints having p number 

19 of constraints, and wherein j indexes bundles corresponding to constraint number 

20 £ T k9 where T k is set of bundles associated with constraint number and b k 

21 is a portfolio limit associated with constraint number "k". 

1 24. The method of claim 1 wherein said step of matching trades includes a step 

2 of optimization. 

1 25. The method of claim 24 wherein said step of optimization comprises a step 

2 of solving a linear programming problem. 

1 26. The method of claim 25 wherein said step of solving a linear programming 

2 problem includes a step of extremizing an objective function, said objective 

m 

3 function being ^ c- pc. , wherein \x ( is a set of m market surpluses defined by 
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n 

4 -^2 z t jXj V i e { l v ..,m} , wherein m is a number of assets to be traded and 

5 said z tJ are said set of proportions of each asset to be traded, a number 7" 

6 corresponding to bundle trade number of said plurality of bundle trades, and 

7 wherein said x are given by a solution of said linear programming problem, each 

8 said Xj being an allocation value corresponding to bundle trade number "f \ and 

9 each said c, is preselected constant. 
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1 27. A data processing system for trading asset bundles comprising: 

2 circuitry for entering a plurality of bundled trades entering a plurality of 

3 bundled trades, each of said plurality of bundled trades comprising: 

4 a plurality of assets to be traded; 

5 a bundle size value; 

6 a set of proportions of each asset of plurality of assets to be traded 

7 in units of said bundle size value; and 

8 one or more portfolio constraints, each of said one or more portfolio 

9 constraints including: 

10 a set of portfolio weights; and 

1 1 a portfolio limit, and wherein each said portfolio constraint is 

12 associated with a set of bundled trades and a market participant corresponding to 

1 3 said set of bundled trades; and 

14 circuitry for matching bundled trades among said plurality of bundled 

1 5 trades. 

1 28. The data processing system of claim 27 wherein said circuitry for entering 

2 bundled trades includes circuitry for entering trades using distributed processing 

3 over a network. 
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1 29. The data processing system of claim 27 wherein said circuitry for matching 

2 bundled trades further comprises circuitry for reporting matched trade data using 

3 distributed processing over a network. 

1 30. The data processing system of claim 27 wherein said circuitry for entering 

2 bundled trades includes circuitry executing an asynchronous thread for entering 

3 bundled trades. 

1 3 1 . The data processing system of claim 27 wherein said circuitry for matching 

2 bundled trades includes circuitry executing an asynchronous thread for matching 

3 bundled trades. 

1 32. The data processing system of claim 27 wherein said circuitry for matching 

2 trades further comprises circuitry for allocating an amount of each bundle to be 

3 traded among said plurality of bundles. 

1 33. The data processing system of claim 27 wherein each bundled trade 

2 includes a bundle size value. 

1 34. The data processing system of claim 27 wherein each bundled trade 

2 includes a set of proportions of each asset of said plurality of assets to be traded in 

3 units of said bundle size value. 
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1 35. The data processing system of claim 34 wherein said circuitry for matching 

2 trades further comprises: 

3 circuitry for selecting a set of numerical values, wherein said set of 

4 numerical values has a same number of members as a number of said plurality of 

5 entered bundled trades, said set of numerical values forming a set of allocation 

6 values; and 

7 circuitry for multiplying each proportion of asset to be traded by a one of 

8 each numerical value of said set of numerical values, said step of multiplying 

9 being performed for each bundled trade, thereby forming a set of weighted 

10 proportions of assets to be traded, said set having a number of weighted 

1 1 proportions equal to a number of said assets to be traded. 

1 36. The data processing system of claim 35 further comprising circuitry for 

2 forming a set of transaction allocations, said circuitry for forming a set of 

3 transaction allocations further comprising: 

4 for each portfolio constraint associated with a particular market participant, 

5 circuitry for forming an allocation limit, said circuitry for forming an allocation 

6 limit associated with said particular market participant comprising: 

7 circuitry for multiplying each said portfolio weight by said 

8 allocation value corresponding to said associated trade bundle; 

9 circuitry for summing each product formed by said multiplying 
10 circuitry; and 
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1 1 circuitry for dividing said portfolio limit by a sum formed by said 

12 summing circuitry; 

13 circuitry for selecting a smallest allocation limit from a set of allocation 

14 limits having members including allocation limits corresponding to each market 

1 5 participant in a matched trade; 

16 for each bundle having a nonzero allocation value, circuitry for dividing 

17 each bundle size by said nonzero allocation value, thereby forming a set of 

1 8 allocation ratios; 

19 circuitry for finding a smallest allocation ratio of said set of allocation 

20 ratios; 

21 circuitry for selecting a smaller value of said smallest allocation ratio and 

22 said smallest allocation limit, thereby forming an allocation factor; and 

23 circuitry for multiplying each allocation value of said set of allocation 

24 values by said allocation factor, thereby forming a transaction allocation 

25 corresponding to each bundled trade of said plurality of bundled trades. 
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1 37. A program product operable for storage in a computer readable medium, 

2 said program product for bundled trading of assets comprising: 

3 programming for entering a plurality of bundled trades entering a plurality 

4 of bundled trades, each of said plurality of bundled trades comprising: 

5 a plurality of assets to be traded; 

6 a bundle size value; 

7 a set of proportions of each asset of plurality of assets to be traded 

8 in units of said bundle size value; and 

9 one or more portfolio constraints, each of said one or more portfolio 

10 constraints including: 

11 a set of portfolio weights; and 

12 a portfolio limit, and wherein each said portfolio constraint is 

13 associated with a set of bundled trades and a market participant corresponding to 

14 said set of bundled trades; and 

15 programming for matching bundled trades among said plurality of bundled 

16 trades. 

1 38. The program product operable for storage in a computer readable medium 

2 of claim 37 wherein each bundled trade includes a set of proportions of each asset 

3 of said plurality of assets to be traded in units of said bundle size value. 
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1 39. The program product operable for storage in a computer readable medium 

2 of claim 38 wherein said programming for matching trades further comprises: 

3 programming for selecting a set of numerical values, wherein said set of 

4 numerical values has a same number of members as a number of said plurality of 

5 entered bundled trades, said set of numerical values forming a set of allocation 

6 values; and 

7 programming for multiplying each proportion of asset to be traded by a one 

8 of each numerical value of said set of numerical values, said step of multiplying 

9 being performed for each bundled trade, thereby forming a set of weighted 

1 0 proportions of assets to be traded, said set having a number of weighted 

1 1 proportions equal to a number of said assets to be traded. 

1 40. The program product operable for storage in a computer readable medium 

2 of claim 39 further comprising programming for forming a set of transaction 

3 allocations, said programming for forming a set of transaction allocations further 

4 comprising: 

5 for each portfolio constraint associated with a particular market participant, 

6 programming for forming an allocation limit, said programming for forming an 

7 allocation limit associated with said particular market participant comprising: 

8 programming for multiplying each said portfolio weight by said 

9 allocation value corresponding to said associated trade bundle; 
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10 programming for summing each product formed by said multiplying 

1 1 circuitry; and 

12 programming for dividing said portfolio limit by a sum formed by 

13 said summing circuitry; 

14 programming for selecting a smallest allocation limit from a set of 

15 allocation limits having members including allocation limits corresponding to each 

16 market participant in a matched trade; 

17 for each bundle having a nonzero allocation value, programming for 

18 dividing each bundle size by said nonzero allocation value, thereby forming a set 

19 of allocation ratios; 

20 programming for finding a smallest allocation ratio of said set of allocation 

21 ratios; 

22 programming for selecting a smaller value of said smallest allocation ratio 

23 and said smallest allocation limit, thereby forming an allocation factor; and 

24 programming for multiplying each allocation value of said set of allocation 

25 values by said allocation factor, thereby forming a transaction allocation 

26 corresponding to each bundled trade of said plurality of bundled trades. 
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1 41. A method of asset trading comprising the steps of: 

2 a method of asset trading comprising the steps of: 

3 entering a bundled trade, said bundled trade comprising: 

4 a plurality of assets to be traded; 

5 a bundle size value; 

6 a set of proportions of each asset of plurality of assets to be traded 

7 in units of said bundle size value; and 

8 one or more portfolio constraints, each of said one or more portfolio 

9 constraints including: 

10 a set of portfolio weights; and 

1 1 a portfolio limit, and wherein each said portfolio constraint is 

12 associated with a set of bundled trades and a market participant corresponding to 

13 said set of bundled trades; and 

14 matching trades among a plurality of bundled trades. 

1 42. The method of claim 41 wherein said step of matching trades further 

2 comprises the steps of: 

3 selecting a set of numerical values, wherein said set of numerical values has 

4 a same number of members as a number of said plurality of entered bundled 

5 trades, said set of numerical values forming a set of allocation values; and 

6 multiplying each proportion of asset to be traded by a one of each 

7 numerical value of said set of numerical values, said step of multiplying being 
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8 performed for each bundled trade, thereby forming a set of weighted proportions of 

9 assets to be traded, said set having a number of weighted proportions equal to a 
10 number of said assets to be traded. 

1 43. The method of claim 42 wherein said step of matching trades further 

2 comprises a step of forming a set of transaction allocations, said step of forming a 

3 set of transaction allocations further comprising the steps of: 

4 for each portfolio constraint associated with a particular market participant, 

5 forming an allocation limit, said step of forming an allocation limit associated with 

6 said particular market participant comprising the steps of: 

7 multiplying each said portfolio weight by said allocation value 

8 corresponding to said associated trade bundle; 

9 summing each product formed by said multiplying step; and 

10 dividing said portfolio limit by a sum formed by said summing step; 

1 1 selecting a smallest allocation limit from a set of allocation limits having 

12 members including allocation limits corresponding to each market participant in a 

13 matched trade; 

14 for each bundle having a nonzero allocation value, dividing each bundle 

15 size by said nonzero allocation value, thereby forming a set of allocation ratios; 

16 finding a smallest allocation ratio of said set of allocation ratios; 

17 selecting a smaller value of said smallest allocation ratio and said smallest 

18 allocation limit, thereby forming an allocation factor; and 
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19 multiplying each allocation value of said set of allocation values by said 

20 allocation factor, thereby forming a transaction allocation corresponding to each 

21 bundled trade of said plurality of bundled trades. 

1 44, The method of claim 43 further comprising the steps of: 

2 for each said bundled trade, reducing said bundle size value by a 

3 corresponding transaction allocation; and 

4 for each portfolio limit associated with said matched trade, reducing said 

5 each portfolio limit by a sum formed by summing a set of products of 

6 corresponding portfolio weights multiplied by transaction volumes, said transaction 

7 volumes corresponding to bundles associated with said each portfolio limit 

8 associated with said matched trade. 

1 45. The method of claim 44 further comprising the step of negating each of 

2 said weighted proportions of said set of weighted proportions thereby forming a set 

3 of market surpluses, each market surplus of said set of market surpluses being a 

4 market surplus corresponding to each of said assets to be traded. 

1 46. The method of claim 45 further comprising the step of redistributing each 

2 market surplus of said set of market surpluses. 
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1 47. The method of claim 46 wherein the step of redistributing each market 

2 surplus of said set of market surpluses farther comprises the steps of: 

3 selecting a first set of redistribution values, said first set of redistribution 

4 values including a plurality of redistribution values, wherein each value 

5 corresponds with an asset to be traded, a number of said values being equal to a 

6 number of assets to be traded; 

7 selecting a first set of redistribution values, said first set of redistribution 

8 values including a plurality of redistribution values, wherein each value 

9 corresponds with an asset to be traded, a number of said values being equal to a 

10 number of assets to be traded; 

1 1 selecting a plurality of second sets of redistribution values, said plurality of 

12 second sets having a number of sets equal to a number of entered bundled trades, 

1 3 and wherein each value in each second set corresponds with an asset to be traded, 

14 a number of said values being equal to a number of assets to be traded, and 

1 5 wherein a sum of all redistribution values, from said first set and from said 

16 plurality of second sets, corresponding with each asset has a value of one; 

17 multiplying each redistribution value in said first set by each market surplus 

1 8 of its corresponding asset, thereby forming a first set of surplus redistribution 

19 values; 

20 multiplying each redistribution value in each second set by each market 

21 surplus of its corresponding asset, thereby forming a plurality of second sets of 

22 surplus redistribution values each said redistribution value corresponding to an 
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23 asset to be traded, and each set of said plurality of second sets of surplus 

24 redistribution values corresponding with an asset bundle; 

25 multiplying each surplus redistribution value in said first set of surplus 

26 redistribution values by said allocation factor, thereby forming a set of first 

27 transaction redistributions, said first transaction redistributions being retained by a 

28 market maker; 

29 multiplying each surplus redistribution value in each set of said plurality of 

30 second sets of redistribution values by said allocation factor, thereby forming a 

31 plurality of sets of second transaction redistributions, each of said plurality of sets 

32 second transaction redistributions corresponding with an entered bundled trade; and 

33 adding each second surplus redistribution value to its corresponding 

34 transaction allocation in its corresponding asset bundle. 
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AN APPARATUS FOR TRADING OF BUNDLED ASSETS 
INCLUDING BUNDLE SUBSTITUTION AND METHOD THEREFOR 

5 ABSTRACT OF THE DISCLOSURE 

The present invention allows market participants to exchange bundles of 
assets, including assets in different asset classes. A market participant may value 
the bundle as an entity, alleviating the need to attempt to attain a value objective 

10 in the aggregate by valuing and trading assets individually. A bundle of assets to 

be traded is entered, wherein proportions of each asset to be traded in units of a 
specified bundle size are provided by the market participant. Assets to be acquired 
by one market participant are matched against the same asset which other market 
participants are seeking to dispose. A market participant may enter multiple 

15 bundles, and may specify substitutability among bundles by entering one or more 

portfolio constraints. An exchange of bundled assets among market participants, in 
units of the bundles themselves is effected when the exchange satisfies a 
predetermined set of criteria. 

20 
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DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to 
my name; 

I believe I am the original, first and sole inventor (if only one name is listed 
below) or an original, first and joint inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent is sought on the invention 
entitled 

AN APPARATUS FOR TRADING OF BUNDLED ASSETS 
INCLUDING BUNDLE SUBSTITUTION AND METHOD THEREFOR 

the specification of which (check one) 

E is attached hereto. 

□ was filed on 

as Application Serial No. 

and was amended on 



I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of 
this application in accordance with Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §119 of 
any foreign application(s) for patent or inventor's certificate listed below and have also 
identified below any foreign application for patent or inventor's certificate having a 
filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s): Priority Claimed 



□ Yes 



□ No 



(Number) 



(Country) 



(Day/Month/Year) 
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I hereby claim the benefit under Title 35, United States Code, §120 of any United 
States application(s) listed below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior United States application in the 
manner provided by the first paragraph of Title 35, United States Code, §112, I 
acknowledge the duty to disclose information material to the patentability of this 
application as defined in Title 37, Code of Federal Regulations, §1.56 which occurred 
between the filing date of the prior application and the national or PCT international 
filing date of this application: 



(Application Serial #) (Filing Date) (Status) 



(Application Serial #) (Filing Date) (Status) 

I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further 
that these statements were made with the knowledge that willful false statements and 
the like so made are punishable by fine or imprisonment, or both, under Section 1001 
of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following 
attorneys and/or agents to prosecute this application and to transact all business in the 
Patent and Trademark Office connected therewith and to file and prosecute any 
international patent applications filed thereon before any international authorities under 
the Patent Cooperation Treaty. 

Kelly K. Kordzik, Reg. No. 36,571; Barry S. Newberger, Reg. No. 41,527; 
Gregory W. Carr, Reg. No. 31,093; Ross S. Garsson, Reg. No. 38,150; Philip T. 
Golden, Reg. No. 37,631; Elizabeth R. Hall, Reg. No. 37,344; Bruce C. Lutz, Reg. No. 
20,660; James J. Murphy, Reg. No. 34,503; Kevin L. Smith, Reg. No.38,620; and 
Karen B. Tripp, Reg. No. 30,452. 

Send correspondence to: James J. Murphy, 5400 Renaissance Tower, 1201 Elm Street, 
Dallas, Texas 75270-2199, and direct all telephone calls to Kelly K. Kordzik, 
(512) 370-2851. 
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FULL NAME OF FIRST INVENTOR: JAN STALLAERT 
INVENTOR'S SIGNATURE: /jklDlo&Ji' 




DATE:, 




RESIDENCE: 2611 Bee Caves Road, #146 

Austin, County of Travis, Texas, 78746 

CITIZENSHIP: Belgium 

POST OFFICE ADDRESS: (Same as Residence) 

FULL NAME OF SECOND INVENTOR: ANDREW BERNARD WHINSTON 

INVENTOR'S SIGNATURE: ^^^^/^W^^/" DATE: ^/^ ^ ^ f $ f 

RESIDENCE: 6002 Mountain Villa Drive 

Austin, County of Travis, Texas 78731 

CITIZENSHIP: U.S.A. 

POST OFFICE ADDRESS: (Same as Residence) 

FULL NAME OF THIRD INVENTOR: GLENN WILLIAM GRAVES 

INVENTOR'S SIGNATURE: jJ>£* >r <^ U — >4<~ ~^ DATE: 3»*y m 

RESIDENCE: 3642 Seahorn 

Malibu, County of Los Angeles, California 90265 

CITIZENSHIP: U.S.A. 
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Applicants: Jan Stallaert et al. Attorney's Docket No. I8608-P001C1 

Serial No. 

Filed' (herewith) 

Title: AN APPARATUS FOR TRADING OF BUNDLED ASSETS INCLUDING BUNDLE SUBSTITUTION AND 

METHOD THEREFOR 



VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY STATUS 
(37 C.F.R. §§ 1.9(f) and 1.27(c)) ~ SMALL BUSINESS CONCERN 

I hereby declare that I am 

□ the owner of the small business concern identified below: 

h an official of the small business concern empowered to act on behalf of the concern identified below: 

Name of Small Business Concern: Omega Consulting. Inc. 

Address of Small Business Concern* 3642 Seahorn. Malibu. California ^Q2(£>5 

I hereby declare that the above-identified small business concern qualifies as a small business concern, as defined in 
13 C.F.R. § 121.12, and reproduced in 37 C.FR § 1.9(d), for purposes of paying reduced fees to the United States Patent and 
Trademark Office under Sections 41(a) and (b) of Title 35, United States Code, in that the number of employees of the concern, 
including those of its affiliates, does not exceed 500 persons For purposes of this statement, (1) the number of employees of 
the business concern is the average over the previous fiscal year of the concern of the persons employed on a full-time, part-time 
or temporary basis during each of the pay periods of the fiscal year, and (2) concerns are affiliates of each other when either, 
directly or indirectly, one concern controls or has the power to control the other, or a third party or parties controls or has the 
power to conrol both. 

I hereby declare that rights under contract or law have been conveyed to, and remain with, the small business concern 
identified above, with regard to the invention described in 

o the specification filed herewith, with title as listed above 
H the application identified above, 
o the patent identified above 

If the rights held by the above-identified small business conern are not exclusive, each individual, concern or organization having 
rights in the invention is listed below* and no rights to the invention arc held by any person, other than the inventor(s), who 
would not qualify as an independent inventor under 37 C.F.R § 1 .9(c), if the person made the invention, or by any concern which 
would not qualify as a small business concern under 37 C.F.R. § 1.9(d) or a nonprofit organization under 37 C.F.R. § 1.9(e). 

*NOTE Separate verified statements are required from each named person, concern or organization having rights to the invention avemng to their status as small 
entities (37 C F R § 1.27) 

Each such person, concern or organization having any rights in the invention is listed below: 



H No such person, concern, or organization exists. 

□ Rach such person, concern or organ i /at ion is listed below: 



Name: (N/A) 

Address: 

□ Individual □ Small Business Concern □ Nonprofit Organization 

Name: (N/A) 

Address: 

□ Individual □ Small Business Concern □ Nonprofit Organization 



I acknowledge the duty to file, in this application or patent, notification of any change in status resulting in loss of 
entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any maintenance fee due 
after the date on which status as a small entity is no longer appropriate. (37 C.F.R. § 1.28(b)). 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further, that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United 
States Code, and that such willful false statements may jeopardize the validity of the application, any patent issuing thereon, or 
any patent to which this verified statement is directed. 



Name of Person Signing: Jan Stallaert 



Title of Person, if Other Than Owner. Vice President 



Address of Person Signing: 261 1 Bee Caves Road. #146. Austin. Texas 78746 
SIGNATURE: 




AbdUJr Dale: A^L ot\ / yffftf 



AU981 100042 ^ V>8 1 JWiUK-POOlC I 



